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© Procede et dispositif d'a rbitrage destines a un systeme de 
traitement de donnees, dans lequel N unites partagent une 
ressource commune pour attribuer la ressource a une unite 
selectionnee, parmi les unites faisant des demandes d'acces 
Une valeur d'age est attribute a chaque unite, chaque 
valeur d'age correspondant a I'age de la demande qui sera 
Ta.te par I'unite. Au cours d'un cycle d'arbitrage. une unite qui 
aura sa demande servie si ta ressource commune est Hbre est 
sSlectionnee, cette unite etant cello qui a la demande dont 
I age correspond a la demande la plus ancienne. Ensuite la 
valeur de I'ege de chaque unite est mise a jour lorsqu'une 
ressource est Hbre Tage de I'unite selectionnee prenant une 
valeur qui correspond a celle de ia demande la plus recente 
les ages des unites non selectionnees qui correspondent a des 
demandes plus recentes que celle de I'unite selectionnee sont 
augmentes d'une meme quantite les ages des unites non 
selectionn6es qui correspondent a des demandes plus 
anciennes que celle de I'unite selectionnee restent inchanges 
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PROCEDE ET DISPOSITIF D 1 ARBITRAGE POUR L 1 ATTRIBUTION D'UNE 
RESSOURCE COMMUNE A UNE UNITE SELECTIONNEE D 1 UN SYSTEME DE 

TRAITEMENT DE DONNEES 



Description 

Domaine Technique 

La presente invention concerne un proc§d€ et un dispositif 
d 1 arbitrage pour attribuer une ressource commune une unitg 
dans un syst&me de traitement de donnees. Elle concerne plus 
particulierement un procedS et un dispositif d' arbitrage 
utilisables dans un systeme inultiprocesseurs dans lequel 
plusieurs unites (processeurs , . mSmoires, adaptateurs 
d 1 entree-sortie) sont religes h un bus commun pour donner & 
une unitg quelconque I'acces au bus. 

Art AntSrieur 

II existe de nombreux systfemes d' arbitrage pour affecter une 
ressource commune : bus ou memoire dans un ensemble d f unites 
de traitement. Par exemple, le brevet US 4 320 4 67 et la 
demande de brevet PCT publige sous le n° WO 82/02440 
dgcrivent un dispositif d 1 arbitrage pour determiner lequel 
parmi une pluralit§ de dispositifs faisant une demande 
d'acc&s & un bus conunun r sera sSlectionnS. Pour ce faire, le 
crit&re de selection choisi est celui de la priority du 
dispositif. A chague dispositif est affect^e une priority 
fixe, et lorsque plusieurs dispositifs font une demande 
d'acces au bus, le mecanisme d* arbitrage sSlectionne celui 
qui a la priority la plus Slevge. II existe un autre type de 
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syst^me, tel que celui d§crit dans le brevet US 4 313 161 
dans leguel la ressource commune, par exemple la m£moire, est 
allouSe k une unit§ s€lectionnge. La selection de l f unite est 
rgalisee par un anneau de selection centralise en tenant 
compte de la dernifere unite qui a gt€ servie et de l'ordre de 
l'unit£. Pour accglSrer le processus de selection , les unites 
ne faisant pas de demande ou faisant des demandes de faible 
priorite ne sont pas prises en compte dans 1' anneau de 
selection. Le dispositif decrit dans 1" article paru dans 
l'IBM Technical Disclosure Bulletin Vol. 23, n° 5 f Octobre 
1980 pages 1801 & 1804 est du mSme type. Un inconv§nient 
majeur de ces systemes est qu'ils effectuent l 1 arbitrage 
uniquement en fonction de la priorite ou de l'ordre des 
unites. 

lis ne peuvent done pas etre utilises dans un environnement 
multiprocesseurs, oil chaque processeur doit avoir la m§me 
opportunity d' avoir acc&s h une ressource commune, par 
exemple le bus les reliant entre eux. 

R6sum£ de 1* invention 

Un objet de 1* invention est de rSaliser un dispositif 
d 1 arbitrage mettant en oeuvre un procSdS d 1 arbitrage 
dynamique pour attribuer h une unite sglectionnSe une 
ressource commune & plusieurs unitSs, qui soit simple et 
donne k chaque unite la meme opportunity d 1 avoir une demande 
d'acces h la ressource servie. 

La prgsente invention concerne un procSdS et un dispositif 
d* arbitrage destinSs cl un syst&me de traitement de donnSes 
dans lequel N unites partagent une ressource commune, pour 
attribuer au cours d f un cycle d f arbitrage, la ressource k 
I'une des unites demanderesses qui aura sa demande d'accSs ^ 
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la ressource, servie au cours du cycle suivant si la 
ressource est trouvge libre. 

Une valeur age initiale est attribute a chague unitg, chague 
valeur d ' age correspondant a l'Sge de la demande gui sera 
faite par 1' unite. Les demandes peuvent etre affectees ou non 
d'un niveau de priori te. La demande sglectionnge au cours 
d'un cycle d' arbitrage etant celle dont l'Sge correspond a la 
demande la plus ancienne parmi toutes les demandes ou parmi 
les demandes de niveau de priorite le plus eleve dans le cas 
ou un niveau de priori t6 est affectg aux demandes. La valeur 
de l'Sge de chague unite est mise a jour une fois gu'une 
demande a ete selectionnee et gue la ressource est trouvee 
libre. l'age de 1 'unitg sglectionnge prenant une valeur qui 
correspond a celle de la demande la plus recente, les ages 
des unites non selectionnees gui correspondent a des demandes 
plus rgcentes gue celles de 1' unitg sglectionnge gtant 
augmentges d'une meme quantitg et les ages des unitgs non 
sglectionnees gui correspondent a des demandes plus anciennes 
gue celle de 1 'unitg sglectionnge restant inchanggs. 

Le dispositif d' arbitrage conforme a un mode de rgalisation 
prgfgrg de 1 1 invention comprend un circuit d' arbitrage 
associg a chague unitg, ce circuit comportant un registre 
d'age gui est charge avec une valeur d'Sge initial 
correspondant a l'adresse physique (0 a N-l) de 1' unitg 
associge, codge avec une valeur de groupe et une valeur de 
rang. La valeur de groupe a une valeur parmi p valeurs de 
groupe distinctes et pour chague valeur de groupe la valeur 
de rang a une valeur parmi g valeurs de rang avec p x g = N. 

La sglection d ' une demande comprend les gtapes suivantes : 

1) la sglection des demandes de niveau de prioritg le plus 
glevg. 
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2) parmi les demandes ainsi s^lectionnSes , la s§lection des 
demandes de groupe le plus glev£, 

3) parmi les demandes ainsi selectionnees la selection de 
la demande de rang le plus Sieve qui sera servie au cycle 
suivant si la ressource est trouvee libre. 

Breve description des figures 

La figure 1 represente sch€matiguement 1 » organigrainme des 
etapes du procSde de l 1 invention. 

La figure 2 represente schematiquement le systfeme dans leguel 
est mis en oeuvre le precede de 1' invention. 

La figure 3 represente le diagramme des temps des operations 
r^alisees au cours d'un cycle d T arbitrage. 

La figure 4 represente un circuit d« arbitrage A-i associS & 
une units U-i. 

Les figures 5 A-D reprSsentent 1 ' organigramme des diffSrentes 
operations realisees dans le circuit de la figure 4 au cours 
de chaque periode d"horloge CLO-CL3. 

Les figures 6A-6D representent les circuits de selection 32 
et 33 et les circuits de comparaison 43 et 50 de la figure 4. 

La figure 7 represente le circuit de controle de sgguence 30 
de la figure 4. 

La figure 8 represente le circuit de mise h jour de l'Sge 21 
de la figure 4. 
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Description detainee de 1' invention 

Le precede de la presente invention est utilisable dans un 
systeme a plusieurs unites qui peuV ent toutes etre des unites 
waitresses, pour allouer de fa C on dynamigue une ressource 
commune a une des unites demanderesses . Dans un mode de 
realisation qui sera decrit ulterieurement , la ressource 
commune est le bus qui relie toutes les unites. 

Dans un tel systeme, chague unite desirant avoir acces au bus 
pour realiser une operation guelcongue, fait une demande 
d acces. Les demandes d' acces ont differents niveaux de 
priorite suivant le type d- operation a reiser, par exemple 
les operations en temps reel doivent avoir la priorite la 
plus e levee. 

Pour seiectionner une demande d' acces au bus emanant d'une 
unite, deux criteres d' arbitrage sont utilises a savoir le 
niveau de priorite de la demande et son age. A un instant 
donne, parmi toutes les demandes emanant des unites, la 
demande la plus ancienne parmi celles ayant le niveau de 
prrori te le plus eieve est seiectionnee. 

L' arbitrage est realise a chague cycle d' acces au bus et ne 
depend pas du type d- operation en cours de realisation sur le 
bus xl est realise en mime temps gue les transferts 
d adresses et de donees ont lieu et ainsi le debit des 
informations n'est pas diminue par le processus d'arbitrage. 

Un cycle entier est necessaire pour determiner guelle unite 
demandante sera susceptible d'etre seiectionnee pendant le 
cycle suivant. L' attribution du bus a 1'unite seiectionnee 
sera effective ou non suivant gue 1- unite qui avait acces au 
bus pendant le cycle a termine son operation ou non. Si elle 
n'a pas termine, la selection n'est pas prise en 
consideration et au cycle suivant le processus d'arbitrage 
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prendra en considSration toutes les demandes, y compris les 
anciennes demandes et les nouvelles. 

Le processus d 1 arbitrage prend en compte plusieurs niveaux de 
priority des demandes d'acces au bus. 

Pour les demandes ayant la priority la plus €lev§e, le 
processus d' arbitrage permet de sSlectionner une seule unity 
qui pourra avoir acces au bus. Pour cela, une seule valeur 
appelSe Sge de la demande est prise en consideration, pour 
selectionner l 1 unity dont la demande est la plus ancienne. 

Lorsque N unites peuvent etre attach€es au bus les demandes 
ont des ages dont les valeurs sont comprises entre O et N-l. 
A la restauration du systeme, I'Sge des demandes de chaque 
unite est fixee k une valeur initiale determin^e. 1'Sge est 
ensuite mis jour* 

Apres que les demandes de m§me niveau de priority ont 6t6 
determinSes, les unitSs faisant ces demandes placent I'Sge 
des demandes sur un bus d 1 arbitrage, afin de determiner la 
demande k sSlectionner conformement h 1 ■ algori thine suivant. 

Dans un niveau de priority donne, l'algorithme donne & chaque 
unite la meme opportunity d 1 avoir une demande d'accls au bus 
servie. Pour cela, plus la demande est vieille, plus t6t elle 
est servie • De plus, les unit§s qui n'ont pas fait de 
demandes d'accfes au bus, gardent 1 ■ opportunity d 1 avoir leur 
demande servie tant qu'elles ne font pas de demande. Ce qui 
signifie qu'une unite ayant fait une demande d'accSs au bus a 
priority par rapport aux unites ayant utilisS le bus plus 
rScemment. 

Les Stapes du processus d 1 arbitrage sont dScrites en 
reference & la figure 1. 
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son * \ ^ Unit6 d — ^nte ou non met 

son age a 3 our; si au cours du cycle precedent, le bus a 
attrxbue a une unite selectionnee. Ceci signifie gue l-Lt, 
qua utxlxsait le bus pendant le cycle precedent !•! nL 
qu'une unate de.andante a etc selectionnee pour avoir Icce ! s 
au bus pendant le cycle en cours. ^ 

La mi se a jour est realisee conformant au* regles 
suivantes : regj.es 



L' unite silectionnee prend un age ggal a 0. 
- Les autres unites increment leurs ages de i 

SZL! elles ont un age infgrie - * - — - 

autrement leur age ne change pas. 
Par example, si les ^ ayaflt ^ 

d«nandes d'acces au bus. alors gue les unites d'age 015 
« 6 n-en font pas la delude, l-unite ayant 1-Sge 4' sera 
selectionnee et les unites ayant les ages 0, 1, 2 3 5 « 
prendront respective^ les nouveaux ages 1, 2, 3 '4 5 e t 
6. et 1-unitS selectionnee prendre 1-age 0. 

Ensuite, a !■ etape II le niveau de priorite des denandes est 
examine pour selectionner les deludes du niveau de priori 

vant 1 S . S f' * IH ' ^ *— "« S — - 

ayant 1 ' age le plus g i . 

* dans le niv ea« <3e priorite le olus 

€lev€ est selectionnee. P S 



BNSDOCID-<EP . 0121030A1 t > 



0121030 

A 1'Stape IV, 1'etat du bus est tests et si le bus est 
libere, on passe au cycle suivant en reprenant les etapes I a 

Si non, on passe au cycle suivant en reprenant les etapes II 
h IV. On va maintenant decrire comment le precede d' arbitrage 
est^ mis en oeuvre dans un systeme tel que represents 
schematiquement sur la figure 2. 

Les N unites U-0 a D N-l (qui peuvent etre des processeurs, 
des memoires ou des adaptateurs d 'entree/sortie) peuvent 
avoxr acces a un bus 1, par leguel elles communiguent entre 
elles, ou par leguel elles peuvent avoir acces a une 
ressource commune, par exemple une memoire. 



Dans la description, on utilise le terme fil pour denommer 
1' element constituant un bus et le terme ligne dans le cas 
d'une connexion ne faisant pas partie d'un des bus. 

A chague unite est associe un circuit d' arbitrage A-0 a 
A-N-l. Les circuits d' arbitrage A-0 a A-K-l sont connectes a 
un bus d' arbitrage 2, gui comporte un certain nombre de fils 
: dans un mode de realisation prefere, guatre fils 2 
unidirectionnels sont affectes a la distribution des 
impulsions d'horloge CL0-CL3 (fig. 3 ) aux circuits 
d' arbitrage afin de controler la succession des operations 
necessaires a la realisation de 1' arbitrage d'une maniere gui 
sera decrite ultSrieurement. 

Une ligne 4 recoit des unites U-0 a D-N-l 1 • information BUS 1 
OCCUPE indiguant l'fitat du bus 1. 

Une ligne 5 permet d'envoyer aux circuits A-0 a A-N-l un 
signal de restauration. Les lignes sur lesguelles un circuit 
d' arbitrage guelcongue A-i est connects au bus 2 sont 
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rgfgrencges par les memes numeros de reference 2 a 5 suivi du 
suffixe i affectg au circuit d' arbitrage. Chague unitg u-0 a 
U-N-l est connectge a son circuit d' arbitrage A-0 a A-N-l par 
trois lignes 6,8,8 et deux bus 10, 7. 

Pour une unitg et un circuit d' arbitrage guelcongues U-i, a- 
i, les lignes sont les suivantes : 

La ligne 6-i DEMANDE, amene au circuit d' arbitrage les 
demandes d'acces au bus ; signal DEMANDE actif signifie gue 
1' unitg fait une demande d'acces au bus. 

Le bus 7-i NIVEAU DE PRIORITE amene au circuit d' arbitrage 
les bits du niveau de prioritg de la demande codge sur trois 
bits : 001 niveau 1, 010, niveau 2, 100 niveau 3, suivant un 
code binaire type 1 parmi n. 

La ligne 8-i DEMANDE ACCORDEE permet au circuit d' arbitrage 
d'indiguer a l'unitg gue sa demande a gte sglectionnge. 

La _.. ligne 9-1 ERREUR est active lorsgue une erreur a ete 
dgtectge dans le processus d' arbitrage, pour la signaler a 
l'unitg N-i. 

Le bus 10-i ADRESSE permet a chague unitg d ' amener au circuit 
d' arbitrage les bits de l'adresse physigue de l'unitg. 

Sept fils 3, bidirectionnels regoivent des circuits A-0 a 
A-N-l des bits d ' information constituant les parametres 
d' arbitrage a des instants approprigs, ces parametres sont la 
prioritg de la demande son Sge, et une information de 
contrfile. Sept fils, correspondent dans un mode de 
rgalisation prgfgrg k une possibilitg d' arbitrage avec seize 
unitgs faisant des demandes pouvant avoir trois niveaux de 
prioritg. Ce nombre de fils peut ttre modifig pour adapter le 
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circuit d" arbitrage & une autre configuration de syst&me 
c'est-^-dire avec plus ou mo ins d'unitSs. 

Un cycle d'accfes au bus est divis§ en guatre pSriodes qui 
sont definies par les impulsions d'horloge CLO k CL3 comme 
represents sur la fig. 3. 

Afin de minimiser le nombre de fils du bus d 1 arbitrage, I'Sge 
est dgfini avec deux valeurs, une premiere valeur appelSe 
groupe choisie parmi p valeurs avec p = 4 dans l'exemple 
choisi et une seconde valeur appel^e rang, choisi pour chague 
groupe parmi q valeurs avec q = 4 , p et q Stant tels que 
p x q >_ N. Ces deux valeurs sont codSes de la fagon 
suivante : 



AGE 


GROUPE 




RANG 


CODAGE 


GROUPE 


CODAGE 




0 


GROUPE 


0 


RANG 0 


0 0 


0 0 


0 0 


0 


1 


If 




RANG 1 


0 0 


0 0 


0 0 


1 


2 


If 




RANG 2 


0 0 


0 0 


0 1 


0 


3 


If 




RANG 3 


0 0 


0 0 


1 0 


0 


4 


GROUPE 


1 


RANG 0 


0 0 


0 1 


0 0 


0 


5 


If 




RANG 1 


0 0 


0 1 


0 0 


1 


6 


II 




RANG 2 


0 0 


0 1 


0 1 


0 


7 


II 




RANG 3 


0 0 


0 1 


1 0 


0 


8 


GROUPE 


2 


RANG 0 


0 0 


1 0 


0 0 


0 


9 


II 




RANG 1 


0 0 


1 0 


0 0 


1 


10 


II 




RANG 2 


0 0 


1 0 


0 1 


0 


11 


II 




RANG 3 


0 0 


1 0 


1 0 


0 


12 


GROUPE 


3 


RANG 0 


0 1 


0 0 


0 0 


0 


13 


II 




RANG 1 


0 1 


0 0 


0 0 


1 


14 


II 




RANG 2 


0 1 


0 0 


0 1 


0 


15 


II 




RANG 3 


0 1 


0 0 


1 0 


0 
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Les fils 3 ALO h AL6 du bus d f arbitrage sont divis€s en deux 
sous ensembles de fils Gl et G2. Gl est formg des fils ALO h 
AL2 qui recoivent aux instants approprigs comme represents 
sur la figure 3 les bits du niveau de priority ou du rang. G2 
est formS des fils AL3 h AL6 qui regoivent aux instants 
appropries definis sur la figure 3 les bits du groupe ou de 
l'adresse. 

La sequence des operations realisee pour la selection d'une 
demande d'acces est la suivante. Pour realiser une operation 
d 1 arbitrage, un cycle d'accSs au bus complet est nScessaire. 
Un cycle bus s'etend entre deux temps TO, dSfinis par deux 
fronts montants de CLO. Le cycle d" arbitrage s'6tend entre 
deux temps T3 consScutifs d§finis par les fronts montants de 
CL3. 

Au temps TO, les niveaux de priority (dont les bits avaient 
ete places sur les lignes ALO k AL2 au temps T3 du cycle 
precedent) sont compares. Pour cela, le circuit d' arbitrage 
de chaque units compare les bits de son niveau de priority 
avec ceux du niveau de prioritS le plus €lev§ present sur le 
bus d 1 arbitrage. En effet, tous les bits des differents 
niveaux de priorit§s sont soram§s logiquement sur le bus 
d 1 arbitrage, et du fait du code utilisS 1 parmi n, la 
combinaison de bits r^sultante permet de determiner le niveau 
le plus Sieve. Si le niveau de priority de la demande est 
trouv§ Sgal au niveau le plus €lev€, le circuit d' arbitrage 
place sur les fils AL3 & AL6 , les bits de la valeur du groupe 
de l'Sge de la demande. De plus, toutes les unites 
demandantes ou non testent une bascule dans laguelle avait 
gt€ memorise au cycle precedent l'Stat du bus 1. Si cette 
bascule indique que le bus €tait libre le groupe et le rang 
sont mis ci jour conf ormement & l'algorithme dScrit 
precedemment. Dans le cas contraire aucun changement n f est 
fait puisque si le bus n'gtait pas libre, 1' operation en 
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cours n'est pas terminfee et par consequent: une operation 
d' arbitrage doit redgmarrer. 

Au temps Tl , pour toutes les unites restant en competition 
apr&s comparaison des priorites, les bits de leurs valeurs de 
groupe sont presents sur les fils AL3 h AL6 , et une 
comparaison des valeurs est r^alisSe pour determiner les 
demandes ayant la valeur de groupe la plus glevee. De la mime 
fagon que pour la comparaison des niveaux de priority , chaque 
circuit d f arbitrage compare son groupe avec la valeur du 
groupe la plus elevee prSsente sur les fils AL3 AL6 . Toutes 
les unites demandantes ayant une valeur de groupe Sgale ^ la 
valeur la plus elevee, sont autorisees a mettre leurs bits de 
rang sur les lignes ALO & AL2 a la place des bits du niveau 
de priority. Simultan&ment toutes les unites suppriment les 
bits du niveau de priorite des fils ALO & AL2 pour ne pas 
alterer la comparaison ultgrieure des rangs. 

Au temps T2, les bits des valeurs des rangs ayant ete places 
sur les fils ALO & AL2 par les circuits d 1 arbitrage des 
unites demandantes restant en competition apris comparaison 
des groupes, une comparaison des rangs est rSalisSe de la 
mime fagon que pour les niveaux de priorite et les groupes. 
La valeur de rang la plus Slev§e pr§sente sur les fils ALO & 
AL2 est comparSe avec la valeur des rangs de chaque demande. 
Apres comparaison du rang, une seule requite doit normalement 
rester active. Cependant, afin d l avoir une protection contre 
les pannes possibles, une quatrieme etape est executive 'pour 
verification. 

Les unites (en principe une seule) restant en competition 
placent les bits de leurs adresses physiques sur les fils AL3 
h AL6. Simultanement, toutes les unites demandantes retirent 
les bits de groupe. 
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Au temps T3, l'adresse physique sur les fils AL3 a AL6 est 
lue par les circuits d> arbitrage dans lesguels une egalite 
avait fitfi detectee suite a la comparison des rangs, et cette 
valeur est comparee a leurs adresses physiques propres. Dans 
l'hypothese ou plusieurs unites avaient ete sglectionnees , 
les valeurs des bits d' adresses sur l e bus auraient ete 
alt§rees les unes par les autres et tous les circuits 
d' arbitrage sauf un au plus detecteront une erreur et 
enverront un signal sur leur ligne 9-i. 



II est done assure qu'h la fin de 1 ' operation d' arbitrage il 
n'y aura qu'une demande susceptible d'etre sglectionnee. 
Ensuite, tous les circuits d' arbitrage qu'ils aient eu leur 
demande selectionnge ou non, font un test de l'gtat du bus, 
en testant la ligne 4 BUS 1 OCCDPE. Cet etat est memorise 
dans une bascule, car il est utilise au temps TO suivant pour 
la mise a jour de l'age. Si le test indique que le bus est 
libre, une seule unite U-i a et§ selectionnee pour avoir 
acces au bus, le circuit d • arbitrage A-i active la ligne 8-i 
DEMANDE ACCORDEE , et 1'unitg peut avoir acces au bus au temps 
TO suivant. 

Si le test indique que le bus est occupg, aucune unite n'est 
selectionnee, le processus d' arbitrage recommence au cycle 
suivant. En consequence, que le bus soit libre ou non tous 
les circuits d- arbitrage qui avaient mis des bits de rang sur 
les lignes AL0-AL2 les suppr imeront , et toutes les unites qui 
a ce moment ont une demande d' acces au bus en attente (ligne 
6 et bus 7 actives) placent le niveau de prioritg sur les 
fils AL0-AL2. un nouveau cycle d' arbitrage peut commencer. 

Au dgmarrage, le cycle d' arbitrage commence suite a une 
commande de restauration sur le fil 5, qui provoque le 
chargement de 1 ' age initial ggal * l'adresse physique des 
unitgs. Un cycle d' arbitrage se dgroulera mais aucune unitg 
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ne sera s§lectionn6e puisque les bits de niveau de priority 
ne seraient pas presents sur les fils ALO ct AL2. Le cycle 
d 1 arbitrage commencera au temps TO suivant. La chronologie 
des diffSrentes operations est representee sur la figure 3, 
de in£me que les impulsions d'horloge CLO et CL3. Les 
informations priority rang et groupe placSes sur les fils 
AL0-AL6 sont representees h chague pSriode. 

Chaque circuit d f arbitrage tel que A-i comporte les elements 
representes sur le figure 4. Un registre d'Sge 20 regoit 
initialement a la restauration du systeme les bits de 
l f adresse physique et stocke les bits de groupe et de rang 
conformement au tableau precedent, comme valeur d'Sge 
initiale. Le chargement de I'adresse physique et la mise k 
jour de la valeur de l'Sge sont contr6ies par un circuit de 
controle d'age 21 qui genere deux lignes de sorties 22a et 
22b MISE A ZERO et INC +1 

deux signaux de mise h jour de l'&ge, le premier sur la ligne 
22a contr61ant la mise h 0 de 1'Sge lorsque la demande est 
acceptee et le second sur la ligne 22b contr61ant 
1 f incrementation de l'Sge, conformement & l l algorithme de 
mise k jour precedemment deer it. Le circuit 21 gen&re sur la 
ligne 23 le signal de chargement initial. Initialement , le 
registre est charge avec I'adresse physique de 1' unite U-i 
qui est associge au circuit A-i. Pour cela, l B adresse est 
stockee dans un registre d'adresse 24 qui est charge par le 
bus d'adresse 10-i. Le contenu du registre 24 peut Stre 
transfere dans le registre d'Ege 20 par le bus 26 sous 
controle du signal de chargement de I'adresse physique sur la 
ligne 23. Les bits des rangs et groupe sont fournis star les 
bus de sortie 28 et 29 du registre 20 r pour etre utilises 
pendant le processus de selection d'une demande. Un circuit 
de contr61e de sequence des operations qui sera decrit 
ulterieurement en reference aux figures 6A et 6B recoit du 
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bus d* arbitrage les signaux d'horloge CL0-CL3 sur les fils 2, 
le signal BUS 1 OCCUPE sur le fil 4 et le signal de 
restauration sur le fil 5. II regoit de I'unitg U-i le signal 
de demande sur la ligne 6-i. Le circuit 30 gSn^re des signaux 
de commande en fonction des signaux regus pour permettre au 
processus d' arbitrage de se derouler afin de pouvoir gSnSrer 
sur sa sortie 31 le signal de commande de mise h jour de 
l'cige et sur les lignes 9-i et 8-i allant a 1* unite U-i les 
signaux ERREUR et DEMANDE ACCORDEE. 

Le circuit d 1 arbitrage comprend en outre un premier s§lecteur 
32 forme de deux ensembles de selection SEL 1-1 et SEL 1-2 et 
un second selecteur 33 formi de deux ensembles de selection 
SEL 2-1 et SEL 2-2. Ces s€lecteurs 32 et 33 regoivent du 
circuit 30 des signaux de selection sur les lignes 34 a 39. 
Le circuit SEL 1-1 du selecteur 32 fait passer sur son bus de 
sortie 40 , aux instants appropri§s definis par les signaux 
sur la ligne 34 SEL RG et sur la ligne 35 SEL. PR , soit les 
bits du rang fournis par le bus 28 soit les bits du niveau de 
priority fournis par le bus 7-i. 

Des circuits d'attaque 41 , months en collecteurs ouverts 
regoivent en entrSes les fils du bus 40 et appliquent les 
bits de rang ou de priority du bus 40 aux fils AL0- AL2 du 
bus d' arbitrage. 

Le circuit SEL 1-2 du selecteur 32 laisse passer sous 
controle de la ligne SEL RGI, les bits de rang fournis par le 
bus 2 8 , sur le bus 42. Ce signal est actif du temps Tl au 
temps T3. 

Le comparateur 43 effectue la comparaison entre l'Stat des 
bits sur les fils AL0-AL2 et l'Stat sur son bus d'entr§e 44 
qui correspond & l'€tat des bits de rang ou de priority sur 
le bus 40 ou l'Stat des bits de rang sur le bus 42. 
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II fournit deux indications CI sur sa sortie 46, la premiere 
indiquant une €galit6 entre l'gtat des bits sur le bus 44, et 
sur les fils AL0-AL2 , la seconde indiquant que l'Stat des 
bits sur le bus 44 correspond a une valeur inferieure a 
l'etat des bits sur les fils AL0-AL2 . 

Le circuit SEL 2-1 du selecteur 33 fait passer sur son bus de 
sortie 47, aux instants appropries dSfinis par les signaux 
sur les lignes 38 SEL AD et 39 SEL GR, soit les bits de 
l'adresse sur le bus 26 soit les bits de groupe sur le bus 
29. Des circuits d'attaque 48 months en collecteurs ouverts 
regoivent les fils du bus 47 et appliguent les bits de 
l'adresse ou du groupe aux bits AL3-AL6 lorsque le circuit 
SEL 2-1 33 est ouvert. 

Le circuit SEL 2-2 du sglecteur 33 laisse passer sur son bus 
de sortie 49 sous controle du signal SEL GRI sur la ligne 37 
les bits de groupe fournis sur le bus 29. 

Le comparateur 50 regoit d'une part les bits sur les fils 
AL3-AL6 et d« autre part les bits sur son bus d' entree 51 qui 
sont constitues soit par les bits d'adresse ou de groupe 
fournis sur le bus 47 soit les bits de groupe sur le bus 49. 

Le comparateur 50 fournit sur sa sortie 53 deux indications 
C2, l'une indiquant qu'il y a egalite - entre l'Stat des bits 
sur le bus d' entree 51 et l'€tat des bits sur les fils 



AL3-AL6, 1- autre indiquant que l'gtat des bits sur le bus 51 
correspond a une valeur inferieure a celle des bits sur les 
fils AL3-AL6. 

Le circuit de contr61e de sequence permet de realiser a 
chaque cycle la sequence d' operations suivantes sch€matis§e 
sur les figures 5A a 5D. 
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Le processus d 1 arbitrage peut d^marrer, suite k un signal de 
restauration ou suite & une operation d 1 arbitrage dans un 
cycle pr§c§dent. 

A la reception d'un signal de restauration sur le fil 5, 
l'Sge est chargi dans le registre 20 h partir du registre 24 
(§tape 60) puis la pgriode active niveau haut du signal 
d'horloge CLO est attendue (§tape 61) . 

Lorsque CLO passe au niveau haut, 1 9 information BUS ATTRIBUE 
(fig. 7, bascule 208) est mise a z&ro , cette information 
avait St£ g^nerSe lors du cycle d 1 arbitrage precedent. Le 
signal SEL AD sur la ligne 38 est au niveau bas pour 
supprimer l'adresse du bus de sortie 47 du sSlecteur 33, et 
done des fils AL3-AL6 , et les parametres d' arbitrage sont mis 
& jour (§tape 62) . 

Un test est fait de l'gtat de la ligne DEMANDE 6-i (6 tape 
63). Si, cette ligne est inactive : pas de demande, la pSriode 
active de CLl est attendue (6tape 66) . 

Si il y a une demande le comparateur C0MP1 43 compare la 
valeur des bits sur les fils AL0 et AL2 , qui correspond & la 
fonction 0U de tous les bits de niveaux de priority prSsentSs 
sur le bus d 1 arbitrage et qui correspond done ci la valeur de 
priorite la plus €lev€e, de par 1 'utilisation du code choisi 
1 parmi n, avec la valeur des bits du niveau de prioritS de 
la demande sur le bus 40 (Stape 64). 

Si CI indique une inggalitS (bits sur 40 ,< bits AL0-AL2) . La 
bascule de demande (200 sur fig. 7) est restaurSe (Stape 65) 
et le niveau haut de CLl est attendu (Stape 66) . 

Si Cl indique une SgalitS, le signal SELGR sur la ligne 39 
ouvre le sSlecteur 2-1 33 pour faire passer les bits de 
groupe afin que tous les circuits d 1 arbitrage restant en 
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ZXTIT. placent leurs bits ds 9roupe sur les fils 

L e signal SSL GRI est actif pour aaener las bits de groups 
sur le bus 51 guel gue soit la rasuitat da la ccparaisl. 

Lorsgua C1.1 passa ,u nivaau baut < fig . 5B , le si9 „ al SEL pE 
sur la Irgne 35 deviant inactif pour farmer la selecteur SEL 
III , P T SUPPriner les bits 0* P-iorita du bus 40 at done 

Catape 71) . Sr aucune demande n-est presence, les valeurs das 
bits de groups sur les fils M.3- H.6 at das bits da groupe 

£L so d \ bUS " S ° nt danS 16 —P^teur 

COMP2 50 (etape 72) de la n,an,a facon gua pour las bits de 

prrorrte, las bits sur las fils ^3-^6 represantent le 
groupe le plus Sieve. Ensuite on attend la periode active de 
CI/2 (etape 73) . 

Si une demande est presente, les bits de groupe sur le bus 51 
et ceux sur les fils AL3-AL6 sont compares de la meme facon 
que precSdemment. 

Si les bits sur les fils du bus 51 sont infgrieurs k ceux sur 
les fxls AI3-AL6, la bascule de demande est restauree (etape 
75) et la periode active de CL2 est attendue. 

Si une egalite est detectee, les bits du rang sont places par 

sel! ^ T 32 SUr le bus 40 ° uvert par le * 

SEL RG sur la Ixgne 34 et lis sont mis sur les fils AL0-AI.2 
Par les circuits d'attague 41 (etape 76), et la periode 
active de CL2 est attendue (etape 73). 

Le signal SEL RG1 sur la ligne 35 est rendu actif pour ouvrir 
le selecteur SEL 1-2 32, afin de faire passer les bits de 
rang sur le bus 42 et pouvoir les appliguer sur le bus 
d entree 44 du coxnparateur 43 gu'il y ait une demande ou non. 
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La pgriode active de CL2 est attendue (€tape 73) . 

Lorsque CL2 passe un niveau haut (fig. 5C) , le signal SEL GRI 

sur la ligne 37 est desactive pour fermer le selecteur SEL 

2-2 33 afin de supprimer les bits internes du groupe du bus 
49. 



Le circuit SEL 2-1 33 est ferme en desactivant le signal SEL 
GR sur la ligne 39 pour supprimer les bits de groupe des fils 
AL3-AL6 (etape 80). La bascule de demande est testee (etape 
81) . 

Si aucune demande n'est presente, les bits de rang sur les 
fils AL0-AL2 et les bits de rang sur le bus 42 sont compares 
par le comparateur COMP1 43 (etape 82) . Les bits de rang sur 
les fils AL0-AL2 correspondent a la fonction OU des bits de 
rang de toutes les demandes des unites restant en competition 
et indiquent done la valeur de rang la plus elev€e. Le niveau 
haut de CL3 est attendu (etape 83). 

Si une demande est presente, les bits de rang sur le bus 44 
et sur les fils AL0-AL2 sont compares de la mime fagon que 
prScSdemment dans le comparateur 43. 

Si il y a une inegalite" : (bits sur 44 < bits sur AL0-AL2) , 
la bascule de demande est restauree (etape 85) et le niveau 
haut de CL3 est attendu (etape 83). 

Si il y a egalite le selecteur 2-1 33 est ouvert par le 
signal SEL AD sur la ligne 38 pour faire passer le contents du 
bus 26 sur le bus 47 et mettre les bits d'adresse sur les 
fils AL3-AL6, et la bascule BUS ATTRIBUE est mise a 1 '(etape 
86) . Le niveau haut de CL3 est attendu (6 tape 83) . 
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Lorsque CL3 passe au niveau haut (fig. 5D) le signal SEL 
RGI sur la ligne 35 devient inactif et le s§lecteur SEL 1-2 
32 est fermS pour supprimer ces bits de rang du b\ n s 42. 

L'Stat du fil 4 BUS 1 OCCUPE est stocks dans une bascule BUS 
OCCUPE (238 fig. 7). L'Stat de la ligne de DEMANDE 6-i est 
stocke dans une bascule DEMANDE BUS (200 fig. 7). 

Les bits de rang sont supprimes des fils AL0-AL2 en mettant 
au niveau bas le signal SEL RG 34 fermant ainsi le sSlecteur 
SEL 1-1 32. (€tape 90). 

L'etat de la bascule "BUS ATTRIBUE" est test€ (€tape 91) 
(bascule 208 , fig. 7). 

Si cette bascule est a 0 indiguant que le bus n'a pas §t€ 
attribue la bascule de demande est test§e (Stape 92) . Si il 
n'y a pas de demande, le niveau haut de CLO est attendu 
(gtape 61 r fig. 5A) - Si il y a une demande f les bits de 
priorite sont places sur les fils AL0-AL2, par le s€lecteur 
SEL 1-1 ouvert par le signal SEL PR sur la ligne 35 (€tape 
93) . et le systeme se met en attente du niveau haut de CLO 
pour recommencer une nouvelle operation d 1 arbitrage. 

Si la bascule BUS ATTRIBUE est h 1 r la bascule de demande 
(200 fig. 7) est restaurSe (§tape 94) et une comparaison de 
l'adresse physique est r€alisee par le comparateur COMP-250 
(6tape 91). Si il n'y a pas d'SgalitS des bits d'adresse sur 
les fils AL3-AL6 et de l'adresse propre de l'unit6 associ€e 
au circuit d 1 arbitrage, (Stape 96) r la ligne ERREUR 9 i est 
mise au niveau haut et la DEMANDE DE BUS est supprim§e, 
l'gtat de la ligne ERREUR est stockg. 

Si il y a SgalitS, l'etat de la ligne BUS 1 OCC. est test§ 
(gtape 97) . Si le bus est trouv€ occup£, le systSme attend le 
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niveau haut de CLO. (etape 61). Si le bus est trouve libre la 
DEMANDE DE BUS est supprin.ee et la ligne DEMANDE ACCORDEE est 
mise a un etat indiquant gue la demande est selectionnee 
(etape 98) et le systeme attend l e niveau haut de CLO Au 
cycle suivant cette unite ne participera pas au cycle de 
selection et sa demande sera servie. 

On va maintenant decrire en reference aux figures 6A a 6D et 
7 et 8, les elements logiques essentiels pour la mise en 
oeuvre du precede de la presente invention. Les selecteurs 32 
et 33 sont represents schematiguement sur les figures 6A et 
6B. . ~ 

Le circuit SEL 1-1 du selecteur 32 comporte des portes ET 100 
et 102 et des portes OU 104. Les portes ET 100 regoivent en 
entrees les bits du bus de priorite PR 7-i et le signal SEL 
PR sur la ligne 35. Les portes ET 102 regoivent en entrees 
les bxts,...de rang du bus 28 et le signal SEL RG sur la ligne 
34. Les sorties des portes ET 100 et 102 sont appliquees aux 
entrees des portes OU 104, qui fournissent en sorties sur le 
bus 40 les bits de priorite ou de rang, suivant lequel des 
signaux SEL PR ou SEL RG est au niveau haut. 

Le circuit SEL 1-2 du selecteur 32 comporte des portes ET 103 
qui regoivent en entrees l es bits de rang du bus 28 et le 
signal de commande d'ouverture SEL RGI sur la ligne 36. Quand 
ce signal est au niveau haut, elles fournissent sur le bus 42 
les bits de rang. 

Le circuit SEL 2-1 du selecteur 33 comporte des portes ET 105 
et 107 et des portes OU 109. Les portes ET 105 regoivent en 
entries les bits du bus d'adresse 26 et le signal SEL AD sur 
la ligne 38. Les portes ET 107 regoivent en entrees les bits 
de groupe du bus 29 et le signal SEL GR sur la li gne 39 
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Les sorties des portes ET 105 et 107 sent appliquees aux 
entrees des portes OU 109 qui fournissent en sorties sur le 
bus 47 les bits d'adr sse ou de rang suivant leguel des 
sxgnaux SEL AD ou SEL RG est au niveau haut. 

Le circuit SEL 2-2 du selecteur 33 comporte des portes ET 108 
qui recoivent en entrees les bits de groupe du bus 29 et le 
signal de commande SEL GRI sur la ligne 37. Quand ce signal 
est au niveau haut, elles fournissent sur le bus 49 les bits 
de groupe. 

Le comparateur COMP PI, du circuit 43 represents sur la 
figure 6C recoit les bits du bus 44 et ceux sur les fils 
AL0-AL2. lis generent deux indications z = sur sa sortie 120 
et < sur sa sortie 121. Le niveau sur la sortie = est haut 
lorsque les bits sur le bus 44 et ceux sur les fils AL0-AL2 
sont egaux et le niveau sur la sortie < est haut lorsque les 
bits sur le bus 44 correspondent a une valeur inferieure a 
celle des bits sur les fils AL0-AL2. 



Les resultats de la comparaison sont stockes dans des 
bascules type D, 122, 123, 125, 126 aux instants appropri€s. 

La bascule 122 D, stocke le resultat de la comparaison sur la 
ligne 120 a l'instant CLO. Sa sortie 128 PR = au niveau haut 
signifie qu'une egalite a ete trouvee entre les bits de 
priorite. La bascule 123 stocke le resultat de la comparaison 
sur la ligne 120 a l'instant CL2. Sa sortie 129 rg = au 
niveau haut signifie qu'une egalite a ete trouvee entre les 
bits de rang. 

La bascule 125 stocke l'etat de la ligne 121 a l'instant CLO, 
sa sortie 131 < au niveau haut indique que les bits de 
priorite sur le bus 44 correspondent a une valeur inferieure 
a celle sur les fils AL0-AL2. La bascule 126 stocke l'etat de 
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la ligne 121 k 1' instant CL2 , sa sortie 132 RG < au niveau 
haut indique que les bits de rang sur le bus 44 correspondent 
h une valeur infSrieure h celle sur les fils AL0-AL2. 

Les sorties 128 , 129, 131 et 132 fournissent 1 1 information Cl 
envoyee par la ligne 46 (comprenant 4 fils) representee sur 
la figure 4, aux circuits de contr61e de sequence et d'&ge 30 
et 21. 

Le comparateur COMP P2 du circuit 50 reprfisente sur la figure 
6D regoit les bits du bus 51 et ceux sur les fils AL3-AL6 et 
g§n£re deux indications : = sur sa sortie 134 et < sur sa 
sortie 135, qui ont la mSme signification que precSdeiratient. 

Le niveau du signal sur la sortie = 134 est au niveau haut 
lorsqu'il y a Sgalite des bits d'entrSe du comparateur et la 
sortie < 135 est au niveau haut lorsque les bits sur les fils 
AL3-AL6 correspondent & une valeur inferieure h celle des 
bits sur le bus 51. 

L'Stat de ces sorties est memorise dans quatre bascules type 
D, 136, 137, 139, 140. La bascule 136 memorise l'etat de la 
sortie 134 au temps CL1 sa sortie 142 GR = au niveau haut 
signifie qu'une egalite a §t§ dStectee entre les bits de 
groupe. La bascule 137 memorise l'etat de la sortie 134 au 
temps CL3 , sa sortie 143 AD = au niveau haut signifie qu'une 
egalite a ete detect§e entre les bits d'adresse. 

La bascule 139 memorise I'Stat de la sortie 135 au temps CLl 
sa sortie 145 GR < au niveau haut signifie qu f une in§galit§ a 
ete de tec tee entre les bits de groupe. La bascule 140 memo- 
rise l'etat de la sortie 135 au temps CL3, sa sortie 146 AD < 
au niveau haut signifie qu'une inSgalite a ete detectee entre 
les bits d'adresse. 
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II =on,pre„d une bascule de demands 200 de type D aui • 
Vetat de la ligne DEMANDS 6-i au temps CL3 at 

restauree (sortie 7m • P et 5,11 peut Str = 

(sortie 201 avi niveau bas) par un ri m .i 

entree de restauration 202 = l a sorti, ™, ^ t 

demands 200 est appliguee , ^ ^""J^ * *» b — le * 

BT 203, 204. 205 et 206 gui sont ouver t e pL^e ^ 
d'horloge CLO, CL1 , CL2 et en OUVSrtes par la = signaux 

lorsgue la condition ^ P ° rte 206 est 

q e la condition supplSmentaire : bos ftTTEIBDE - n - 

renplie. En conseguence, une entree de la plrte Z ~ 20 l ! 
connectge & i a e ftr n a ^ -. p te ET 206 est 

inverses par l"Ur seU r » 7 . " »°" «™ 

^:e or ^2 a 1 e „, ia a rrr. a :je 03 r s appiiqu8e 4 - ~ «— 

». PH - de la TascuL I^T^ ™ C " Se ' ** ^ 
sur sa sortie le slit, ^ ' - ^ P °" e 210 £ournit 

sortie le signal PL GR contr61ant 1 • application fl« 
bits de groupe sur les fils SL3-M.6 r« • , ppilcatl °n *=s 
1'entree announcement s d^ule bascule 2 Tl T,"*"* - * 
sa sortie Q le signal « GR, sur ia ligne "s^eT T 
est restauree par CL2 pour supprimer leT bits' de * 
fils M.3-AL6 au temps ^ PP r blta *° S^oupe des 

iTporte^o"^ 0 " ^ ^ MtrSeS * * 

inverset Z^^T^T^ » " 

un signal de restauration as la ^cTeT d^ ™ 
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Ce signal est appliqug k une entr§e d'une porte 0U 216, dont 
la sortie est connectee k l , entr§e RESTAURATION 202 de la 
bascule 200. 



La sortie de la porte ET 204 est connect§e & une entr€e d'une 
porte ET 218 dont l 1 autre entree est connectee & la sortie 
142 GR = de la bascule 136. Cette porte 218 fournit sur sa 
sortie le signal PL RG contrSlant 1 1 application des bits de 
rang aux fils AL0-AL2. Ce signal est appliqug k 1" entree 
d ' enclenchement S d'une bascule 219 dont la sortie ' Q fournit 
sur la ligne 34 le signal de selection de rang SEL RG. Cette 
bascule est restaur§e au temps CL3 pour supprimer les bits de 
rang des fils AL0-AL2 . . 

Une porte ET 220 a une entree qui est connectSe k la sortie 
de la porte ET 204 et une autre entree qui est connectee & la 
sortie 142 GR= par un inverseur 222. La sortie de la porte ET 
220 est connectee & une entr§e du circuit OU 216 pour 
contr&ler la restauration de la bascule 200 dans certaines 
conditions. 

La sortie de la porte ET 205 est connectee k une entr§e d'une 
porte ET 224 dont 1' autre entree est connectee £ la sortie 
129 RG= de la bascule 123. La porte ET 226 a une entrSe qui 
est connectSe k la sortie de la porte ET 205 et une autre 
entrge qui est connectee & la sortie 129 RG= par un inverseur 
228. La sortie de la porte ET 224 fournit le signal PL AD 
contr61ant 1 1 application des bits d'adresse sur les fils 
AL3-AL6. Ce signal est applique £ 1'entrSe d 1 enclenchement S 
d'une bascule 225 dont la sortie fournit sur la ligne 38 le 
signal SEL AD. Cette bascule est restauree au temps CL0 pour 
supprimer les bits d'adresse des fils AL3-AL6. 

La sortie" de la porte ET 224 est aussi connectSe k l'entrge 
d f enclenchement 209 de la bascule BUS ATTRIBUE 208. 
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La sortie de la porte ET 226 est connect^e & une entr§e du 
circuit 0U 216 pour contrfiler la restauration de la bascule 
de demande dans certaines conditions. 

La sortie de la porte ET 206 fournit le signal PL PR 
contr61ant 1 ' application des bits de priority sur les fils 
AL0-AL2. Ce signal est appliqug a 1" entree d 'enclenchement 
d'une bascule 231 dont la sortie fournit sur la ligne 35 le 
signal SEL PR. Cette bascule est restauree au temps CL1 pour 
supprimer les bits de priority des fils AL0-AL2. 

La bascule BUS ATTRIBUE 208 est une bascule du type RS elle 
est restaur€e par le signal CLO sur une entree R. 

La sortie de la bascule 208 est appliguSe 2l une entree d'une 
porte ET 230 ouverte par le signal CL3 applique sur son autre 
entree. La sortie de la porte ET 230 est appliqu§e & une 
entree de la porte OU 216. 

La porte ET 232 , a une entr§e connect§e & la sortie de la 
porte ET 230 et son autre entrSe connect§e & la sortie 143 AD 
de la bascule 140 invers§e par I'inverseur 233 pour fournir 
sur sa sortie 9-1 le signal d 1 ERREUR . 

La porte ET 234 a une entr6e connectee k la sortie 143 AD = 
de la bascule 143, une autre entree est connect§e & la sortie 
de la porte 230 et une autre entree connectee & la sortie de 
I'inverseur 236. L'inverseur 236 a son entr6e connectee h la 
ligne 4 BUS OCCUPE. La porte 234 fournit sur sa sortie 8-i le 
signal DEMANDE ACCORDEE qui lorsqu'il est & un niveau haut 
permet £ l'unit€ associfie au circuit d 1 arbitrage d' avoir 
acces au bus. 
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La bascule 238 type D memorise au temps CL3 l f 6tat de la 
ligne pour fournir le signal de commande de mise k jour de 
l'Sge sur la ligne 31. 

Une bascule 24 0 enclenchee par CLO et restauree par CL2 
fournit sur sa sortie Q le signal SEL GRI sur la ligne 37. 

Une bascule 242 enclenchee par CLl et restauree par CL3 
fournit sur sa sortie Q le signal SEL RGI sur la ligne 36. 

Le circuit de la figure 7 permet de realiser les operations 
dScrites dans 1 1 or gani gramme des figures 5A et 5D. 

Au moment ou CLO passe au niveau haut la porte ET 203 est 
ouverte. La bascule 240 est enclench€e et le signal SEL GRI 
devient actif sur la ligne 37 et ouvre les portes 107 (fig. 
* 6B) faisant passer les bits de groupe sur le bus 49. La 
bascule 225 est restauree le signal SEL AO sur la ligne 38 
ferme les portes ET 105 (fig. 6B) les bits d'adresse sont 
supprimSs des fils AL3-AL6. La bascule BUS ATTRIBUE est 
restauree. 

Le comparateur 43 effectue la comparaison des bits de 
prior itSs qui avait £t§ plac£ sur le bus 40 au temps CL3 du 
cycle precedent avec ceux sur les fils AL0-AL2 . Si il y a 
egalite, la porte ET 210 est ouverte. Si il y a une demande 
d' acces au bus sur la ligne 6-i, la bascule 200 est 
enclenchee la porte ET 210 fournit un niveau de sortie haut 
et le signal de selection de groupe SEL GR sur la ligne 39 
est au niveau haut. Les portes ET 107 (fig. 6B) sont ouvertes 
et les bits de groupes passent sur le bus 47 et sur les fils 
AL3-AL6. 

Si il n'y a pas §galit€, la porte ET 212 fournit un signal de 
sortie au niveau haut qui est appliquS & l»entr§e de restau- 
ration 202 de la bascule 200. 
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Au temps CL1, la bascule 231 est restaurSe. Le signal SEL PR 
sur la ligne 35 est an niveau bas fermant les portes 100 et 
supprimant les bits de priority des fils AL0-AL2. La bascule 
242 est enclenchSe le signal SEL RGI sur la ligne 36 est au 
niveau haut ouvrant les portes ET 103, ce qui fait passer les 
bits de rang sur les fils du bus 42. 

Si la bascule de demande 200 n'a pas etS restauree au temps 
precedent , c'est-k-dire si il y avait ggalite des priorit€s, 
la porte ET 204 fournit un signal de sortie au niveau haut. 

La comparaison des bits de groupe a lieu dans le comparateur 
COMP 2 50, de tous les circuits d* arbitrage. 

Si il y a §galit€, le signal de sortie SEL RG sur la ligne 34 
est au niveau haut pour faire passer les bits de rang sur les 
fils AL0-AL2, les portes ET 102 (fig. 6A) etant ouvertes. 

Si il n'y a pas €galite, la porte ET 220 fournit un signal de 
sortie au niveau haut pour restaurer la bascule de demande 
200. 

Si la bascule de demande avait ete restauree au temps 
precedent CL0, la porte ET 204 aurait St€ fermSe et le signal 
de selection de rang SEL RG serait au niveau bas. Les portes 
ET 102 (fig. 6A) seraient ferm§es. Done les bits de rang dans 
ces circuits d 1 arbitrage ne sont pas pr£-appliqu€s aux fils 
AL0-AL2 . 

Au temps CL2, la bascule 240 est restaur§e, le signal SEL GRI 
sur la ligne 37 feme les portes ET 103. Les bits de groupe 
sont supprimSs des fils AL3-AL6 car les portes ET 107 sont 
fermees, du fait que la bascule 211 est restaurSe et le 
signal SEL GR sur la ligne 39 est au niveau bas. 
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Une comparaison des bits de rang est effective par le 
comparateur COMP 43 qui regoit les bits de rang du bus 44 et 
les bits de rang le plus Sieve sur les fils AL0-AL2. 

Si il y a ggalite et que la bascule 200 n f a pas ete restaurSe 
au temps precedent, la porte ET 205 est ouverte et la porte 
ET 224 fournit un signal de sortie au niveau haut qui est 
actif pour enclencher la bascule 2 25 et mettre le signal SEL 
AD sur la ligne 38 au niveau haut, ce qui ouvre les portes ET 
105. Les bits d'adresse sont places par le bus 47 et les 
circuits d'attaque 48. sur les fils AL3-AL6. 

Le signal de sortie de la porte ET 224 enclenche la bascule 
BUS ATTRIBUE 208. 

Si il n'y a pas egalitg et que la bascule 200 n'a pas etS 
restaurSe au temps precedent, la porte ET 205 est ouverte et 
la porte ET 226 fournit un signal de sortie au niveau haut 
qui provoque la restauration de la bascule de demande 200. 

Si la bascule de demande avait §t§ restaur§e, la porte ET 205 
est fermSe ainsi que la porte ET 224, le signal SEL AD sur la 
ligne 38 serait au niveau bas les bits d'adresse de cette 
unit§ ne seraient pas places sur le bus et la bascule BUS 
ATTRIBUE ne serait pas enclenchee. 

Au temps CL3 , la bascule 242 est restaur§e, le signal SEL RGI 
sur la ligne 36 est au niveau bas fermant les portes ET 103. 
La bascule 219 est restaur€e, le signal SEL RG sur la ligne 
34 est au niveau bas fermant les portes ET 102. Les bits de 
rang sont done supprimgs des fils AL0-AL2 et de l'entr§e 44 
du comparateur 43. L'gtat du bus est stocke dans la bascule 
238. 

Si la bascule BUS ATTRIBUE 208 avait 6t§ mise ^ 1 au temps 
pr§c§dent, la porte ET 206 est ferm§e et le signal SEL PR sur 
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la ligne 35 est au niveau bas, les portes ET 100 sont fermees 
les bits de priority ne sont pas mis sur les fils AL0-AL2, 
1' unite ne participe pas a la selection au temps suivant 
puisgue dans cette hypothese la demande s€lectionnee sera 
servie au cycle suivant et il n'y a pas de demande gui puisse 
etre prise en compte. 

La porte ET 230 fournit un signal de sortie au niveau 1 gui 
restaure la bascule de demande 200. 

La comparaison des adresses est effectuee si il y a egalite 
et gue le bus n'est pas occupe (ligne 4 a 0) la porte ET 234 
fournit un signal au niveau haut sur la ligne 8-i DEMANDE 
ACCORDEE. Si le bus est occupe, la porte ET 234 est fermee et 
le signal sur la ligne 8-i est au niveau bas signifiant gue 
la demande ne peut etre sSlectionnee. 

Si il y a inegalitg des bits d'adresse la porte ET 232 
fournit un signal de sortie au niveau haut sur la ligne 9-i 
ERREUR. 

Si le bus n'a pas §t€ attribue, et gu'une demande est 
memorisee dans la bascule 200, la porte ET 206 fournit un 
signal de sortie au niveau haut sur la ligne SEL PR 35 gui 
ouvre les portes ET 100 pour faire passer les bits de 
priority sur le bus 40 et done sur les fils AL0-AL2. 

Un nouveau cycle peut commencer. 

On va maintenant deer ire le circuit de mise a jour de l'age, 
en reference a la figure 8. 

Le circuit comprend deux portes ET 300 et 301. La premiere 
porte 300 a deux entrees, l'une recoit le signal CL0 et 
1* autre est connectee a la ligne 31 MISE A JOUR AGE gui est a 
un niveau haut lorsgue le bus a ete trouve libre et gue l'age 
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de chacun des circuits d* arbitrage doit etre mis a jour 
conformement a l'algorithme de mise a jour : 

AGE UNITE SELECTIONNE => 0 

AGE X DES UNITES D' AGE < AGE UNITE SELECTIONNEE => X + 1 
AGE Y DES UNITES D'AGE > AGE UNITE SELECTIONNEE => Y 

Cette mise a jour est faite par le circuit logique 303. 

La seconde porte ET 301 regoit sur une entree le signal CLO 
et sur 1' autre entree le signal de RESTAURATION du fil 5 pour 
generer, a la restauration du systeme, un signal de sortie au 
niveau haut sur la ligne 23 qui provoque le chargement de 
l'adresse physique dans le registre d'age 20. 



On dispose de guatre informations de comparaison fournies par 
les bascules 123, 126 (fig. 6C) et 136, 145 (fig. 6D) . 

Si on appelle A = (G B > , A = 1 si G B > Gy, est 

fourni par la bascule 139 sur la sortie 145; 

B - (G B = Gy) , B = 1 si G B = G D est fourni par la 

bascule 136 sur la sortie 142. 

G B < G U n ' est pas f ourni P ar les circuits de comparaison 

43, 50 mais est egal a A. B = A+B 

C = R B >R U' C = lsiR B >R u est fourni par la 
bascule 126 sur la sortie 132. 

D = (Rg « Ru) , D = 1 si Rg = est fourni par la 

bascule 123 sur la sortie 129. 
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< n r est pas fourni par les circaits de comparaison 
4 3 r 50 mais est egal a C. D = C+D. 

Le circuit 303 doit fournir deux signaux incrementation + 1 
et mise a zSro tels que : INC. + 1 = A + BC. 

Mise a zero = BD. Le circuit 303 comprend un premier circuit 
ET 305 qui effectue la fonction BD. I*e circuit OU 307 et le 
circuit ET 309 effectuent la fonction A + BC. 

Deux portes ET 322 et 313 sont ouvertes par le signal de 
sortie de la porte ET 300 pour provoguer la mise & jour de 
l'Sge au temps CL0 et laisser passer sur la sortie MISE A 
ZERO le resultat de 1' operation BD fourni par le circuit ET 
305 et sur la sortie INC + 1 le resultat de l f operation A + 
BC. 

Ces deux sorties sont appliquees au registre d'&ge par la 
ligne 22. 
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REVENDI CATIONS 



2. 



Procedg d' arbitrage destine a un systeme de traitement 
de donnees, dans leguel N unites partagent une ressource 
commune pour attribuer la ressource a une unite 
selectionnee , chague unite desirant avoir access a la 
ressource, faisant une demande, caractlrise en ce gu'il 
comprend : 

1' attribution a chague unitg d'une valeur d'age 
initiale, chague valeur d'age correspondant a l'age de 
la demande gui sera faite par 1' unite, 

la selection au cours d'un cycle d' arbitrage, d'une 
unitg gui aura sa demande servie si la ressource commune 
est libre, 1' unitg sglectionnge Stant celle gui a la 
demande dont l'age correspond a la demande la plus 
ancienne , 

la mise a jour de la valeur de l'age de chague unitg 
lorsgu'une demande a gtg sglectionnge et gue la 
ressource est libre, l'age de l'unitg sglectionnge 
prenant une valeur gui correspond a celle de la demande 
la plus rgcente, les ages des unitgs non sglectionnges 
gui correspondent a des demandes plus rgcentes gue 
celles de 1 'unitg sglectionnge gtant augmentgs d'une 
mgme guantitg, les ages des unitgs non sglectionnges gui 
correspondent a des demandes plus anciennes gue celui de 
1' unitg sglectionnge restant inchanggs, 

Procgdg d' arbitrage selon la revendication 1 caractgrisg 
en ce gue les demandes peuvent gtre affectges d'un 
niveau de prioritg, la sglection se faisant au cours de 
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chaque cycle d r arbitrage parmi les c'emandes ayant le 
niveau de priori te le plus eleve, la demande 
seiectionnee etant celle dont l'age correspond a la 
cumande la plus ancienne parmi les demandes de niveau de 
priorite le plus Sieve. 

Proced€ d' arbitrage selon la revendication 1 caracterise 
en ce que : 

l'age initial des demandes de chague unite correspond a 
l'adresse physique O a N-l desdites unites, les N Sges 
etant codes avec une valeur de groupe parmi b valeurs de 
groupe et pour chaque valeur de groupe avec une valeur 
de rang parmi q valeurs de rang avec p x g > N et l'age 
de valeurs p = 0 et g = 0 correspondant a la demande la 
plus recente, p et q etant codes suivant un code binaire 
type 1 parmi n, l'etape de selection comprenant : 

la selection des demandes ayant la valeur de groupe la 
plus elevee et la selection, parmi les demandes ayant la 
valeur de groupe la plus §levge r de la demande ayant la 
valeur de rang la plus elevee, gui est la demande 
selectionnee pour etre servie au cycle suivant si la 
ressource est trouvee libre. 

Proced€ selon la revendication 3 caracterise en ce que 
les demandes peuvent etre affectees d*un niveau de 
priority, la sSlection ne se faisant au cours de chaque 
cycle que parmi les demandes ayant le niveau de priority 
le plus elev€, la demande sSlectionnee parmi ces 
demandes etant celle ayant des valeurs de groupe et de 
rang correspondant a la demande la plus ancienne. 

Dispositif pour mettre en oeuvre le proc€d€ selon la 
revendication 3 precedente, caracterise en ce qu'il 
comprend : 
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un circuit d' arbitrage (A-i) associe a chague unite 
(U-i), ledit circuit etant connectg a 1' unite par un bus 
d'adresse (10-i) pour recevoir de 1' unite les bits de 
l'adresse physique et par une ligne de demande (6-i) 
pour recevoir de 1 'unite un signal de demande lorsgue 
1' unite fait une demande d'acces a la ressource commune, 
et envoyant a 1' unite a chague cycle d • arbitrage si le 
bus est trouve libre, un signal de demande accordee sur 
une ligne de demande accordee 8-i, lorsgue la demande de 
1' unite associee a ete s€lectionnee , 

des moyens d' arbitrage (2 a 5) connects a tous les 
circuits d' arbitrage recevant de tous les circuits 
d* arbitrage les valeurs de groupe et de rang de l'age 
des demandes pour determiner a chague cycle d' arbitrage 
la demande la plus ancienne parmi toutes les demandes 
_.. . faites par les unites. 

6. Dispositif selon la revendication 5 caracterise en ce 
que les moyens d' arbitrage comprennent : •' 

.... un bus d* arbitrage sur leguel sont attaches les circuits 
d' arbitrage le bus comportant une pluralite de fils (2) 
chague fil amenant au circuit d' arbitrage une impulsion 
d'horloge (CL0-CL3) pax cycle d'arbitrage, pour 
contrdler la sequence des opSrations d'arbitrage ; 

une pluralite de fils d'arbitrage (3) chaque fil pouvant 
recevoir des circuits d'arbitrage un bit de l'age, et 
faisant la somme des bits d'age de mgme poids pour 
determiner l'age le plus elevg, 

un fil (4) pour appliguer k chaque circuit d'arbitrage 
un signal indiquant que la. ressource commune est libre 
ou occupge, et un fil (5) pour appliguer a chaque 
circuit <?' arbitrage un signal de restauration provoquant 
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le chargement de la valeur d'age Iritiale avec les bits 
de l'adresse physique. 

7. Dispositif selon la revendication 6, caracterise en ce 
que les circuits d' arbitrage comprennent : 

un registre d'age (20) recevant sous contr&le du signal 
de restauration les bits de l'adresse physique, 

des premiers moyens de selection (33) pour appliquer aux 
fils du bus d' arbitrage (AL3-AL6) les bits de groupe en 
un premier temps du cycle defini par une premiere 
impulsion d'horloge (CLO) afin de determiner les 
demandes ayant la valeur de groupe la plus elevee, et 
des second moyens de selection (32) pour appliquer aux 
fils du bus d' arbitrage (AL0-AL2) les bits de rang en un 
second temps du cycle defini par une seconde impulsion 
d'horloge (CLl) , pour les demandes ayant la valeur de 
groupe la plus §levee pour determiner la demande ayant 
la valeur de l'age la plus Slevee.des premiers moyens de 
comparaison (50) qui comparent la valeur du groupe sur 
les fils d* arbitrage et la valeur du groupe contenu dans 
le registre d'age pour contrSler 1 * application par les 
seconds moyens de selection des bits de rang aux fils 
(AL0-AL2) du bus d' arbitrage. 



des seconds moyens de comparaison (43) qui comparent la 
valeur du rang sur les fils d« arbitrage et la valeur du 
rang contenu dans le registre d'Sge. 

des moyens (224, 208, 230, 238, 234) pour generer 
lorsque l'egalite des valeurs de rang est dStectee et 
que la ressource commune est trouvee libre, le signal de 
demande accordee. des moyens de mise a jour de l'age, 
sensibles aux indications fournies par les moyens de 
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comparison pour incrgmenter de 1, mettre a 2 g ro ou 
laisser inchanges le contenu du registre d'age. 

Dispositif selon 1'une guelcongue des revendications 6 
ou 7 caractSrise en ce gue les demandes peuvent etre 
affectees d'un niveau de priority la selection ne se 
faisant au cours de chaque cycle que parmi les demandes 
ayant le niveau de priorite le plus elev€, ia demande 
selectionnee parmi ces demandes etant celle ayant les 
valeurs de groupe et de rang correspondant a la demande 
la plus ancienne. 

Dispositif selon la revendication 8 caracterise en ce 
que, chague circuit d' arbitrage est connects a 1' unite 
associSe par un bus de prioritg (7-i) sur leguel 1 'unite 
envoie les bits du niveau de prioritS de la demande 
d'acces a la ressource commune, les bits de prioritg 
etant appliguees aux fils du bus d' arbitrage (AL0-AL3) 
par les seconds moyens de selection en un troisieme 
temps (CL3) du cycle d' arbitrage, par les circuits 
d' arbitrage dont le signal sur la ligne de demande 
mdigue qu'une demande d'acces est faite a la ressource 
commune, afin de determiner le niveau de priorite le 
plus Sieve gui est comparS dans chague circuit 
d' arbitrage par les seconds moyens de comparaison avec 
le niveau de prioritg de la demande, la dgtection d'une 
ggalitg provoguant 1 • application aux fils du bus 
d' arbitrage (AL3-AL6) des bits de groupe au premier 
temps du cycle suivant. 

Dispositif selon la revendication 9 caractgrisg en ce 
que chaque circuit d' arbitrage comprend : < 

un moyen de vgrification (205, 224, 225, 232) qui 
provoque pendant un quatrieme temps du cycle (CL2) 
1' application des bits d'adresse par les premiers moyens 
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de selection des circuits d 1 arbitrage qui ont eu une 
demande sSlectionnge aux ils du bus d 1 arbitrage 
(AL3-AL6) , les bits resultant sur lesdits fils du bus 
d' arbitrage 6tant compares dans chague circuit 
d' arbitrage par les premiers moyens de comparaison avec 
les bits d'adresse de 1'unitS associSe, pour gengrer 
dans le cas ou une in§galit§ est d6tect§e un signal 
d'erreur sur une ligne d'erreur (9-i) et inhiber la 
generation du signal de demande accordSe sur la ligne de 
demande ac cor dee . 
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